/*
 * @lc app=leetcode.cn id=231 lang=javascript
 *
 * [231] 2的幂
 */

// @lc code=start
/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function(n) {
    if(n<=0){return false}
    while(n!=1){
        if(n%2!==0)return false
        n=n>>1
    }
    return true
};
// @lc code=end

var isPowerOfTwo = function(n) {
    if(n<=0){return false}
    if(n==1)return true
    if(n%2!==0){return false}
    return isPowerOfTwo(n/2)//递归
};